#include <bits/stdc++.h>
using namespace std;
const int N=105;
typedef long long ll;
ll a[N];
int t,n;
ll getSg(ll x){
    return x%2==0 ? x/2 : getSg(x/2);
}
int main(void){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%lld",&a[i]);
        }
        ll ans=0;
        for(int i=0;i<n;i++){
            ans^=getSg(a[i]);
        }
        if(ans){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
    return 0;
}